//215. 数组中的第K个最大元素
//思路：计数思想


#include <vector>
using namespace std;

class Solution
{
public:
    int findKthLargest(vector<int>& nums, int k)
    {
        vector<int> v(20001, 0);
        for(int i = 0; i < nums.size(); i++)
        {
            v[nums[i]+10000]++;
        }
        for(int i = 20000; i >= 0; i--)
        {
            if(v[i])
            {
                k -= v[i];
                if(k <= 0)
                {
                    return i-10000;
                }
            }
        }
        return 0;
    }
};